East Coast Okinawa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top East Coast Okinawa Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
CA $647
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (724 reviews)
Nice hotel, convenient to wonderful local restaurants. Appreciate the availability of a quadruple room for our family (but would have appreciated a check in experience without a rude comment from the desk clerk about checking in to a quad room).
Reviewed on Aug 4, 2026
HOSHINOYA Okinawa
Gima
CA $1,567
per person
Oct 18 - Oct 22
found 14 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.
Reviewed on Aug 6, 2026
Hiyori Ocean Resort Okinawa
CA $1,078
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (266 reviews)
Beautiful hotel, with very comfortable rooms and superb facilities. Rooms have an amazing view of the ocean, are clean, and designed to make a more-than-comfortable stay.
My only note is that it has no access to the beach. Keep that in mind if you come looking for sand and the ocean.
All in all, an excellent choice!!
Reviewed on Aug 6, 2026
Ready to book your vacation to East Coast Okinawa?
East Coast Okinawa Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
CA $724
CA $797 total
Sep 8 - Sep 9
9.8/10 Exceptional! (1,598 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."
Reviewed on Jul 29, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $102
CA $113 total
Aug 31 - Sep 1
9.2/10 Wonderful! (771 reviews)
"Great stay close to the airport"
Reviewed on Aug 7, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $123
CA $136 total
Sep 6 - Sep 7
9.2/10 Wonderful! (1,226 reviews)
"Great hotel, amazing breakfast. No complaints, the only thing that could be better is the gym, otherwise amazing place to stay in Naha."
Reviewed on Aug 9, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular East Coast Okinawa attractions
Kaichu Road
8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Ikei Beach
7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Tonnaha Beach
Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
Hamahiga Beach
8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
Ayahashikaichudoro Beach
Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
Sacred site of Shirumichu
You can find out about the history of Uruma with a visit to Sacred site of Shirumichu. Amble around the area's gardens or visit its monuments.
What to do in East Coast Okinawa
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
CA $103
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
CA $52
per adult
100% of travellers recommend
Mangrove Kayak & Sea Fishing Experience in Okinawa
CA $90
per adult
Frequently asked questions
How much does an East Coast Okinawa vacation package cost?
Say yes to new adventures with our East Coast Okinawa vacation packages, which start from just CA $558. Handpick the flights and hotels that suit your travel style. Then, add on some experiences or tours for an incredible adventure.
How do I get a cheap travel package to East Coast Okinawa?
Book everything in one place with our East Coast Okinawa vacation packages. You'll find bargains on flights, hotels, tours and more that'll keep your credit card happy and your sense of adventure alive. And, with more than 550 partner airlines and 1,000,000 hotels around the world to choose from, there are endless opportunities to mix and match your own way.
What are the top hotels in East Coast Okinawa?
Look up AJ Resort Island Ikeijima and ANSA Okinawa Resort. They're the first choice for lots of travelers to Henza. If Hamahiga Island is next stop on your itinerary, Mr. Kinjo In Uruma and Coco Garden Resort Okinawa are welcoming options.
How far in advance should I book my East Coast Okinawa vacation?
It can be tricky to know exactly when the best time is to book your trip to East Coast Okinawa. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to panic! There are unbeatable bargains announced on Expedia every day.
What does an Expedia East Coast Okinawa travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is pick and choose your favorite combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to put together an amazing East Coast Okinawa trip.
What should I know before booking an East Coast Okinawa travel package?
Bundling your bookings into an East Coast Okinawa vacation package is the most convenient way to organize your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an East Coast Okinawa Expedia vacation package?
With a vacation package, you're always in charge. Whether you'd prefer to fly to East Coast Okinawa in coach or business class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my East Coast Okinawa vacation package?
Yes, you can. We get that life happens, so we're here to help if you have to make changes to your East Coast Okinawa vacation package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
Explore a world of travel with Expedia
- Cottages in East Coast Okinawa
- Livemax AMMS CanNa Resort Villa
- Coco Garden Resort Okinawa
- Nikko Hotels in East Coast Okinawa
- Palace in Moon Beach
- Waterpark Hotels in Central Okinawa
- Sheraton Okinawa Sunmarina Resort
- Chatan Hotels
- Hilton Okinawa Chatan Resort
- Hyatt Regency Seragaki Island Okinawa
- Villas in Okinawa
- Mk Garden
- Condo Rentals in Okinawa
- 3 Star Hotels in Okinawa
- Ishikawa Hotels
- Em Wellness Kurashino Hakko Lifestyle Resort
- La'gent Hotel Okinawa Chatan
- Mr.kinjo in ISHIKAWA inter
- Beach Hotel Hotels in Central Okinawa
- Historic Hotels in Central Okinawa
- Hotel Hamahigashima Resort
- 5 Star Hotels in Okinawa
- Okinawa Hotels
- The Hiramatsu Hotels & Resorts Ginoza
- The Beach Tower Okinawa
- Rycom Family Resort Hotel
- Apartments in Okinawa
- Oile by Zayra Resorts
- All Inclusive Resorts and in Okinawa Prefecture
- Nakagusuku Hotels
- Hotels near Kadena Air Base
- Sunset BEACH HOTEL
- Beach Front Tower MIHAMA byDSH
- Doubletree by Hilton Okinawa Chatan Resort
- All Inclusive Resorts and in Okinawa
- Kin Hotels
- Takahara Hotels
- Oceanfront Hotels in Okinawa
- Lequ Okinawa Chatan Spa & Resort
- Hiyagon Hotels
- Hostels in Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Hotels with Free Breakfast in Okinawa
- Vessel Hotel Campana Okinawa
- Maru House
- Ana InterContinental Manza Beach Resort by IHG
- Luxury Hotels in Okinawa
- Rizzan Sea Park Hotel Tancha Bay
- Hotel Monterey Okinawa Spa & Resort
- Aj Resort Island Ikeijima
- Hotels with a Pool in Okinawa
- Kisenbaru Hotels
- Visit Nakagami District
- Visit Yakena
- Visit Uruma
- Shurijo Castle
- Busena Marine Park
- Okinawa Vacations
- Shikinaen Garden
- American Village
- Naha Vacations
- Visit Chatan
- Jinguji Temple
- Okinawa Prefecture Vacations
- Miyagi Coast
- Visit Ageda
- Visit Goeku
- Visit Okinawa Island
- Visit Tsuken Island
- Kadena Air Base
- Visit Ikei Island
- Kokusai-Dori Shopping Street
- Visit Okinawa
- Araha Beach
- Goya Vacations
- Hertz Rental Cars in Okinawa
- Kk Leisure Rental Cars in Central Okinawa
- Budget Rental Cars in Okinawa
- Enterprise Rental Cars in Okinawa
- Car rentals near Kadena Air Base
- Car rental Okinawa
- Convertible Car Rentals in Okinawa
- Avis Rental Cars in Okinawa
- Hertz Rental Cars in Henza
- Alamo Rent A Car Rental Cars in Okinawa
- Car rentals near Kuba
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
